Nonstochastic Information Flows in Networked Dynamical Systems

Grant number: FT140100527 | Funding period: 2015 - 2022

Completed

Abstract

Feedback control is a crucial element of manufacturing, vehicular and energy systems, and is needed to guarantee hard performance bounds in safety- and mission-critical environments. When these control systems are implemented over communication networks, the amount of information flowing through them becomes a critical determinant of performance. However, the nonprobabilistic control objectives make standard information theory inapplicable. This project aims to develop a novel, nonstochastic theory of information in order to analyse and design networked dynamical systems that obey worst-case performance limits. This will yield robust, probability-free algorithms for distributed control, filt..

View full description

Related publications (9)

Scholarly works icon

Granger Causality of Gaussian Signals from Binary or Non-uniformly Quantized Measurements

S Ahmadi, GN Nair

2021-06-01

This paper studies the assessment of Granger causality between jointly Gaussian sig -nals from binary/non-uniformly quantized meas..

Scholarly works icon

Non-Stochastic Private Function Evaluation

Farhad Farokhi, Girish Nair

2021-04-11

We consider private function evaluation to provide query responses based on private data of multiple untrusted entities in such a ..

Scholarly works icon

Zero-error capacity region of a class of multiple access channels with inter-user correlation

G Zafzouf, GN Nair

2021-04-11

In this paper, we investigate zero-error communication over M-user multiple access channels with correlated transmitters. The corr..

Scholarly works icon

Identification of fir systems with binary input and output observations

AS Leong, E Weyer, GN Nair

2021-03-01

This article considers the identification of finite-impulse response systems, where information about the inputs and outputs of th..

Scholarly works icon

Granger Causality of Gaussian Signals from Quantized Measurements

S Ahmadi, GN Nair, E Weyer

2020-03-12

An approach is proposed for inferring Granger causality between jointly stationary, Gaussian signals from quantized data. First, a..

Scholarly works icon

Sample Complexity of Solving Non-Cooperative Games

Ehsan Nekouei, Girish N Nair, Tansu Alpcan, Robin J Evans

2020-02-01

This paper studies the complexity of solving two classes of non-cooperative games in a distributed manner, in which the players co..

Scholarly works icon

An Explicit Formula for the Zero-Error Feedback Capacity of a Class of Finite-State Additive Noise Channels

A Saberi, F Farokhi, GN Nair

2020-01-01

It is known that for a discrete channel with correlated additive noise, the ordinary capacity with or without feedback both equal ..

Scholarly works icon

Zero-Error Capacity of Multiple Access Channels via Nonstochastic Information

G Zafzouf, GN Nair, JS Evans

2019-08-01

The problem of characterising the zero-error capacity region for multiple access channels even in the noiseless case has remained ..

Scholarly works icon

Nonstochastic information concepts for estimation and control

GN Nair

2015-02-08

Entropy and information are crucial notions in stochastic communication systems. However, they have arguably not been as central i..

University of Melbourne Researchers